#include<cstdio>
int n,m,t;
long long min(long long x,long long y)
{
	return x<y?x:y;
}
long long f[11][11];
int main()
{
//	f[1][1]=f[n][1]=f[n][n]=1;
	f[1][1]=1;
	for(int i=2;i<=10;i++)
		for(int j=1;j<=i;j++)
		{
			if(i==j||j==1)f[i][j]=1;
			else
			{
				f[i][j]=0;
				for(int k=1;k<=min(j,i-j);k++)
					f[i][j]+=f[i-j][k];
			}
		}
//	for(int i=1;i<=10;i++)
//	{
//		for(int j=1;j<=i;j++)
//			printf("%lld ",f[i][j]);
//		printf("\n");
//	}
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&n,&m);
		long long ans=0;
		for(int i=1;i<=m;i++)
			ans+=f[n][i];
		printf("%lld\n",ans);
	}
	return 0;
}
